//package com.wfm.alg;
//
//import org.junit.Test;
//
//import java.util.Arrays;
//
//public class P前缀和 {
//    int[] preLeftSum(int[] nums){
//        int[] res = new int[nums.length+1];
//        res[0]=0;
//        for (int i = 1; i < res.length; i++) {
//            res[i]=res[i-1]+nums[i-1];
//        }
//        return res;
//    }
//    int[] preRightSum(int[] nums){
//        int[] res = new int[nums.length+1];
//        res[res.length-1]=0;
//        for (int i = res.length-2; i >=0; i--) {
//            res[i]=res[i+1]+nums[i];
//        }
//        return res;
//    }
//    int[] preLeftMul(int[] nums){
//        int[] res = new int[nums.length+1];
//        res[0]=1;
//        for (int i = 1; i < res.length; i++) {
//            res[i]=res[i-1]*nums[i-1];
//        }
//        return res;
//    }
//
//    int[] preRightMul(int[] nums){
//        int[] res = new int[nums.length+1];
//        res[res.length-1]=1;
//        for (int i = res.length-2; i >=0; i--) {
//            res[i]=res[i+1]*nums[i];
//        }
//        return res;
//    }
//
//    @Test
//    public void test(){
//        int[] ints = preLeftSum(new int[]{2,1,-1});
//        System.out.println(Arrays.toString(ints));
//        int[] ints1 = preRightSum(new int[]{2,1,-1});
//        System.out.println(Arrays.toString(ints1));
//        int ints2 = test2(new int[]{2,1,-1});
//        System.out.println(ints2);
//    }
//
//    public int test2(int[] nums){
//        int[] ints = preLeftSum(nums);
//        int[] ints1 = preRightSum(nums);
//        for (int i = 1; i < ints.length; i++) {
//            if(ints[i]==ints1[i-1]){
//                return i-1;
//            }
//        }
//        return -1;
//    }
//
//}
